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LICATION NO. 09/846.410 
TITLE OF INVENTION: Multiple Data Rate Hybrid Walsh Codes 

for CDMA 

INVENTORS : Urbain A. von der Embse 



CLAIMS 



WHAT IS CLAIMED IS: 

Claim 1. (cancelled) 
Claim 2. (cancelled) 
Claim 3. (cancelled) 
Claim 4. (cancelled) 



Claim 5. (currently amended) A method for generating and applying 
hybrid Walsh complex orthogonal codes for code division multiple 
access (CDMA) , said method comprising the steps : 

generating N Walsh codes W(c) with code index 0=0,1,2,. . .,N-1, 

each with N chips where N is a power of 2, 
generating said N hybrid Walsh codes W(c) by reordering each of 

said N Walsh codes into a corresponding real component and a 
corresponding imaginary component of a hybrid Walsh code 
as defined by equations 
for c 
for c 
for c 
for c 
wherein j=V-l, 

wherein said hybrid Walsh codes are generated by reading the N 

Walsh codes chip values from a Walsh code memory in a digital 
signal processor and writing the reordered Walsh codes to a 
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= 0, W(c) 

= 1,2,..., N/2-1, W(c) 

= N/2, W(c) 
= N/2+1, ...,N-1, W(c) 



' W(0) + jW(0) 

= W(2c) + jW(2c-l) 

W(N-l) + jW(N-l) ) 
= W(2N-2c-l)+jW(2N-2c) 



hybrid Walsh code memory^ — using — addresses — specified — by — said 

rcordcringa of said N Walsh codes; 
applying said hybrid Walsh codes in an encoder and in a decoder 

of a CDMA system by replacing existing said N Walsh real codes 

with said hybrid Walsh complex codes according to a same code 

vector indexing, and 
transmitting data encoded by the encoder and receiving data 

decoded by the decoder. 

Claim 6. (currently amended) A method for generating and 
applying spreading codes for code division multiple access 
(CDMA) , comprising the steps: 

constructing a P by P Discrete Fourier Transform (DFT) matrix E and 
using DFT as a spreading code with code matrix E wherein row 

vectors are code vectors, and column elements are code elements, 
constructing a spreading code from a hybrid Walsh code and a 

a Discrete Fourier Transform -fDFT-)- code/ 

said spreading code is defined by an N*P row by N*P column 

code matrix C wherein row vectors are code • vectors and 
column elements are code chips, 

said hybrid Walsh code is defined by a N row by N column 

code matrix W , 

said DFT code is defined by a P row by P column code matrix 
Br 

said spreading code matrix C is constructed by. a Kronecker 

product of said hybrid Walsh code matrix W with said DFT 
code matrix E defined by the equation 

C = W®E 

wherein the operator is a Kronecker product operation, 

applying said spreading code matrix C in an encoder and in a decoder 
of a CDMA system by replacing existing said N real Walsh code 
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matrix W real codca w ith said hybrid Walsh complex codes- matrix C 
according to a game codo vector indexing , and 
transmitting data encoded by the encoder and receiving data 
decoded by the decoder. 

Claim 7. (currently amended) A method for implementing hybrid 
Walsh codes for CDMA, comprising the steps: 

encoding N data symbols contained in a block with respective N 

hybrid Walsh codes to yield N encoded data symbols for each block 
at the output chip rate of 1/T chips per second wherein T is the 
interval between chips, 

wherein said encoder accepts up to N users per block wherein N 

is a power of 2 and M is the actual number of users represented 
in the block, each of said users having a data rate corresponding 
to one of 1,2,. . . ,N/2 data symbols per block, 

wherein said encoder accepts packets from each user and writes 

them to memory "A" for each block, wherein a binary address index 
comprising a number of bits corresponding to the maximum number 
of users N is used for addressing said data symbols stored in 
memory "A" and the data symbols for each user of the block are 
stored in memory "A" in a hierarchy such that a particular user 
is selected according to a number of more significant bits of the 
binary address index and the data symbols of the particular user 
are selected according to a number of lesser significant bits of 
the binary address index, the number of more significant bits and 
lesser significant bits of the particular user being determined 
according to the data rate of the particular user and the total 
number of users M per block. 

Claim 8. (currently amended) Wherein said hybrid Walsh codes in 
claim 5 have a fast encoding implementation algorithm, comprising the 
steps: 
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wherein said fast encoding algorithm implemented in the encoder uses 
memory "A" for input and to support pass 1 and uses memories 
"B","C" to support passes 2, . . . ,M wherein N=2 A M and uses 
memory "D" to store the encoded chip output from the reordering 
pass, 

writing input data symbol vector Z(d 0 , di, . . ., dM-2 r dM-i ) to said 

"A" wherein the binary addressing word takes address values 
dod 1 «*Md M -2d M -i=0 , 1 , 2 , . . . , N-l , . 

wherein paao 1 reads pairs of data symbols from "A" corresponding 

to cV-0/1 — whoroin the addresses of the data oymbol for d^ Q — a*?e 
0^2/ 4 / . — = — . ,N - 2 and for do~l ,arc 1, 3>. — . . . ,N - 1 and for each pair 
of data symbols pass 1 performs a 2 - point hybrid Walsh transform 
and sums the — outputs — for oach of the — encoded — chip binary indoac 
values — Rm- i"0/ 1 — and writes — the — outputs — to memory — il B ££ — using — the 

addresses ef — fehe — respective — data — symbols — corresponding — fee 

€^ 0-0/ 1, and pass 1 processing — generates the data vector atn^ y 

d ^, . . .,dM -y) in "B", 

wherein 

pass m=<L2 , 3 § . — = — . /M - l reads pairs of data symbols fro m "A" and 

performs a two-point hybrid Walsh transform on the two 

data symbols in each pair specified by the binary data 
addresses d M ^ 1 =Q, 1 and writes the output to "B" at the same 
addresses re-labeled with the binary chip addresses n 0 =0 f l 
pass m-2 reads pairs of data symbols from "B" and performs a 

two-point hybrid Walsh transform on the two data symbols in 
each pair specified by the binary data addresses d M -2=0/ 1 
and writes the output to "C" at the same addresses re- 
labeled with the binary chip addresses ni=0,l, 
pass m=3 continues this processing by reading pairs of data 

symbols from "C" with the binary addresses dM-3-0/1 and 

writing the 2-point hybrid Walsh transform output to 

"B" at the; same addresses re-labeled with the binary chip 

addresses n 2 =Q f l, "B", "C", "B" , . — 5 — = and writes the outputs 

to "C", "B'V'C"/ - - - 
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passes m=4,...,M-l continue this processing using memories "B" 
and "C", 

pass m=M completes the calculation of the fast hybrid Walsh 

transform by performing a two-point hybrid Walsh transform 

on the two data symbols specified by the binary data 
addresses dp-0,1 and writing the output to the other memory 
at the same addresses re-labeled with the binary chip 
addresses n M -i=0, 1, 
write output of pass m=M is the encoded chip vector Z(n M -i/ . ■ .,n 0 ) 
stored in bit-reversed order, 

and data oymbol pairs for d m - i-Q,l arc road ovor 

address — blocko — each — ef — length — 2 A m and — otarting — with — the — first 

address — block — the — data — oymbol — 4 m . i=-9 isrcad for addresses 

0, li 2 A (m - 1) — and for — 4 m . „i-l tho data oymbol addroooco arc 2 A (m - 

1) 4- 1, — = — ; — , , 2 A m aftd — £e-a? — each pair — e£ — data — symbols — pass — m 

performs — a — 2 - point — hybrid — Waloh — transform and — oumo — the — output o 

#e*e — each of — the — encoded — chip — binary — index — values (-Rh mn — Hm_ 

m -0/ 1) and writes fehe outputs fee addroooco t- ftM m <iy 0) / ff*M- 

1 ) corresponding to tho addrcooco of the input dfl^-0,1 and this 
proccooing io repeated for each of the addrcoo blocko and paoo m 
proccooing generates — the data vector — Z-ff*M-±7 — = — ^^n-^mi — = — = — — 

whercin paoo M reads pairo of data oymbolo from "B" or "C" and 

writoo tho outputo to "C" or "B" and data oymbol pairs for dn - 

±-0,1 arc read over addresses 0^1/. — = — ., N/2 - 1 for dn-4^ — and ovor 

addresses N/2^ . — = — . ,N - 1 — f4> t !=± and for — each pair of data 

symbols pass M performs a 2 - point hybrid Waloh transform and sums 
the — outputs — #e¥ — oach of — the — encoded — chip — binary — index — values 

-t-f^THft a-O/ 1) — a**d — writoo the — outputs — fee — addresses — fa ±* 0) # f^-rl-f 

corrcsponding to the addrcooco of the input dM - i^Oyl and paoo M 

proccooing — gencratco the data vector Z{n^ y — = — = — =-r**e->-r 

wherein a final reordering pass reorders the encoded chip 

oymbolo in memory "B" or "C' vector and stores the ordered output 
chip vector Z(n 0 , n if . . . ,n M -2/ n M -i) in memory "D", and 

wherein said encoder in said CDMA transmitter reads said encoded 
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chip vector in said "D" and overlays said vector with long and 
short pseudo-noise (PN) codes to generate N chips of said 
encoded chip vector for transmission. 



Claim 9. (currently amended) Wherein said hybrid Walsh codes in 
claim 5 have a fast decoding implementation algorithm, comprising the 
steps: 

wherein the decoder strips off said pseudo-noise (PN) codes from the 
received N chip encoded chip vector and writes the resultant 
encoded chip vector Z(n 0 , n if . . -,n M -2/ n M -i, ) to memory "A" 
wherein the binary addressing word takes address values 

n 0 ni»«»«n M -2nM-i=0, 1,2, . . . ,N-1, 

wherein oaid faot decoding algorithm implemented in oaid docodcr uooo 

oaid memory — ££ A ££ — feae — input — aftd — fee — oupport — paoo — 1 — aftd- mcmorico 

"B", "C" — oupport — paooco — — = — /M and memory — — otorco — the 
decoded data oymbolo from the rcocaling and reordering paoo, 

wherein — paoo 1 rcado — pairo ef — encoded — chip — oymbolo from — 

corrooponding — fee — f* &-0, 1 wherein — fehe — addrcooco — e£ — fehe — chip 

oymbolo for ne =0 arc 0,2,4, . — ; — . , N - 2 — and for n^~l are — 1,3, . — - 

. ,N - 1 and for each pair of chip oymbolo paoo 1 pcrformo a 2 - point 
hybrid Waloh invcroc tranoform and oumo — the outputo — for each of 
the encoded — data — oymbol — index — value o — d> t i^O, 1 — aft4 — writco — fehe 
outputo to memory "B" uoing the addrcooco of the roopective chip 

oymbolo corrooponding — fee fto~0, 1 aft£ — paoo 1 — proccooing 

gencratoo the vector Z (dn ^ — — 5 — j-rf*M-*-) in "B", 

wherein 

pass m=l reads pairs of chip symbols from "A" and performs a 

two-point hybrid Walsh inverse transform on the two chip 
symbols in each pair specified by the binary chip addresses 
n Q =0,l and writes the output to "B" at the same addresses 
re-labeled with the binary data addresses d M -i-0,l 

pass m-2 reads pairs of chip symbols from "B" and performs a 
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two-point hybrid Walsh inverse transform on the two chip 
symbols in each pair specified by the binary chip addresses 
ni=0,l and writes the output to "C" at the same addresses 
re-labeled with the binary data addresses d M ^ 2 =Q/ 1, 
pass m=3 continues this processing by reading pairs of chip 

symbols from "C" with the binary addresses n 2 =0,l and 

writing the 2 -point hybrid Walsh inverse transform output to 
"B" at the same addresses re-labeled with the binary chip 
addresses d M - 3 ^Q , 1 , 
passes m-4,...,M-l continue this processing using memories "B" 
and "C", 

pass m=M completes the calculation of the fast hybrid Walsh 

inverse transform by performing a two-point hybrid Walsh 

inverse transform on the two data symbols specified by the 

binary chip addresses n M -i=0,l and writing the output to the 
other memory at the same addresses re-labeled with the 
binary chip addresses dp=0,l, 
write output of pass m=M is the data symbol vector Z(d M -i, . ■ . ,d 0 ) 

stored in bit-reversed order, w herein paoo — m~2 ^ 3 / . — = — . ,M - 1 

rcado pairo — €*£ — chip oymbolo from "B'V'C"/ "B", . — ; — = aftd 

writco the outputo to "C", "B", "C", . . . and chip oymbol 

pairo — #eae — ft ^^O/ 1 — aa?e — read over — addrcoo — blocko — each — e# 
length 2^m, — and starting with the — f irot addrcoo block the 
chip — oymbol — R ^-Oio — read for addrcooco — 0/ 1, /:../2 A (m - 1) — aftd 

^=4 — the — chip — symbol addrcooco — a^e — 2 A (m - l) + l^ — = — - 

. j2 A m and for each pair of chip oymbolo paoo m performs — a 

2 - point hybrid — Waloh — inverse — tranof orm — and — sums — the 

outputo — for each of — the — decoded — data — oymbol — binary — index 
value o — f ^i m i i- r^M m~ n / 1 ) — and writco the — outputo — fee — addrcooco 
-fe*H mti -rQ-H — &h mi i-H^ — corrcoponding to — the addrcooco — of the 
input rW - fc-0/1 andthio proccooing io repeated for each of the 

addrcoo — blocko andpaoo — m proccooing gencrateo — feke — data 

vector Z (dn -17 — = — . . / 6^ r^mi — = — - . , n^ fr 
wherein paoo M rcado pairo of chip oymbolo from "B" or "C" and writco 

the outputo to "C" or "B" and — chip oymbol pairo for 

7 



f ^^Oy 1 — a^e — read over addrcooco — 0,1, . — = — . >N/2 - l — for 11^=^ aftd 

over addrcooco N/2,. — = — . ,N - 1 for — and for each pair of chip 
oymbolo paoo M pcrformo a 2 - point hybrid Waloh inverse tranoform 
and oumo the outputo for each of the decoded data oymbol binary 
index — valuco — fr^p^ -P, 1 ) — aftd — writoo — the — outputo ' to — addrcooco 

-fd^, 0) , (&±r±± — corrcoponding to — ttee — addrcooco — e# — the — input n^- 

±~G , 1, — aftd — paoo — M proccooing gencratco — the — data — oymbol — vector 

3-fdH-i7 — = — = — =-reb-fr 

wherein a final pass scales the decoded data symbol o oymbolo vector b y 
the N chip hybrid Walsh inverse transform scaling factor "1/2N" 
and reorders the scaled encoded data symbol vector s — in memory 
"B" or ^C" and stores the ordered data symbol output vector 
Z(d 0 , di, . . .,d M - 2 / d M .i) in memory "D", and 

wherein said decoder in said CDMA receiver reads said decoded 

data symbol vector in said "D" for further processing to recover 
information from the data symbols. 
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